In the Claims 

Claims 1-32 (Cancelled). 

Claim 33 (Currently Amended). A method for obtaining one or more candidate nucleotide 
sequences, the candidate nucleotide sequences being indicative of a sequence of a target 
polynucleotide molecule T, T producing a hybridization signal I (x) upon incubating T 
with a polynucleotide x for each polynucleotide x in a set E of polynucleotides, the 
method comprising the steps of: 

(a) for each polynucleotide x In the set E of polynucleotides, obtaining a 
probability P Q (*) of the hybridization signal I (x)whenthe sequence 
x is not complementary to a subsequence of T and a probability 

of the hybridization signal when the sequence x is complementary to a 
subsequence of T; so as to obtain a probabilistic spectrum (PS) of T; 

(b) assigning a score to each of a plurality of candidate nucleotide sequences, 
the score being obtained in a calculation using the probablistic spectrum 
and at least one reference nucleotide sequence H, the score being indicative 
of the candidate nucleotide sequence being a variant of H and furthermore 
being indicative of the probability that the candidate would give rise to the 
hybridization signal I {x\ and 

(c) selecting one or more candidate nucleotide sequences having an essentially 
a maximal score that is indicative of the sequence of the target 
polynucleotide molecule T . 

Claim 34 (Previously Presented). The method according to claim 33, wherein the 
polynucleotides x in the set E are immobilized on surface. 

Claim 35 (Previously Presented). The method according to claim 33, wherein the set E is a 
set of k-mers. 
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Claim 36 (Previously Presented). The method according to claim 35 wherein E is the set 
of all k-mers formed from nucleotides from a predetermined set of nucleotides. 

Claim 37 (Previously Presented). The method of claim 36 wherein the predetermined set 
of nucleotides is selected from the group consisting of 

(a) adenine, guanine, cytosine, and thymine; and 

(b) adenine, guanine, cytosine, and uracil. 

Claim 38 (Previously Presented). The method according to claim 33, wherein the score of 
a candidate nucleotide! 1 is obtained in a calculation using U{j) where 

r(t)=n^)U), 

wherein f{x) = 0 if the sequence of x is not complementary to a subsequence of f and -f(x) = 1 
if the sequence of x is complementary to a subsequence of t • 

Claim 39 (Previously Presented). The method according to claim 33, wherein the score of 
a candidate sequence f is obtained in a calculation using £*(t) where log 

rw -£•<•>. 

i—o 

wherein f contains polynucleotides Co, . . . Cm and CO ici) — log . 

Claim 40 (Previously Presented). The method according the Claim 33, wherein T and H 
have a common length. 

Claim 41 (Previously Presented). The method according to Claim 40, wherein the score of 
a candidate^ sequence T is obtained in a calculation using D u (t) where 
d u (t)= n h£ j) [tj,h\ wherein J^ J \tj,hj\ ls a probability of a nucleotide tj in 

7=1 

position j of T being replaced with nucleotide h in position j of H. 

Claim 42 (Previously Presented). The method according to Claim 41, wherein the score of 

a candidate nucleotide sequence f is £*(t)+ logZ) w (f )andScore u 2{t) - logi/(T)+ logZ>(f ). 
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Claim 43 (Currently Amended). The method according to Claim 42 wherein the 
polynucleotides in the set E are k-mers and the step of selecting-a the candidate nucleotide 
sequence having an essentially said maximal score comprises the steps of 



k-\ 



(a) for each (k-l)-merj^ calculating Su[y, k - l] = X ^O'X^A], 



(b) for each integer j = k,....l, 

(ba) for each polynucleotide sequence (yl 9 ....yk- l), 
(baa) calculating 



S»[yj] = My k . l9 hj]+ maxjS"[^7- l]+ co{e)} 

e=(z,y)e£ 



wherein Z^)[j>,/* y ] = log A/M^A,]. 
(bab) selecting a (k-l)-mer P [>>,./] 



satisfying 



j^p[5?,y]]+ a>((p[yj])) = V^x{S"[z,j- l]+ 

p[yj]= argmax {s»[zj-i\+co{e)} 

Z-< Z Q Z\ ...Z K ^ >,E=(z,y)ee 



(c) selecting a (k-l)merZ 1 having a score essentially equal to 

(d) for j=k- 1 1 - 1 ; recursively calculating (k- 1 )-mers Zj where zj-l = p[Zj\ j\and 

(e) selecting candidate target sequence <z kI l, z k l 2 v ..z k l k-l, z k k-l, z k+1 k- 
l,...z'k-l>, where Zj-< zj l zj 2... zj k-l>. 



Claim 44 (Currently Amended). The method according to Claim 9 4L wherein the 
polynucleotides in the set E are k-mers, and the step of selecting the a candidate nucleotide 
sequence having an essentially said maximal score comprises the steps of: 



(a) if the lenght / of the target is greater than a predetermined length, setting 
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_ l+k ~ 1 

2 ' 



(b) for eachy = k-l, .... m, computing ■S l "[j?,y] acc or ding t o Claim 1 1 by 
S"[y,j]= llA[y k _ lt hj]+ max{S"[z,j- l]+ co{e)} for all y\. 

e=(z ,jp)e£ 

(c) for eachy =/, /-/,..., m, computing ^"[7,7] by initializing for each y 

^"[j^j] - 0 an( j j 00 pj n g over 

R "{y>A = max [H S >J +l h °>( e ) + LliM) [**-. A + . 1} 

for all y ; 

(d) selecting y m = argmax{5 r w[j5,w]+ 7?w[^,m]};anc/ 

(e) computing the optimal sequence aligned to (h m ...h) ending with y m9 and 
the optimal sequence aligned to {h m .„h}) beginning with y m . 

Claim 45 (Previously Presented). The method according to Claim 33, wherein H and T 
have lengths such that the length of T is less than the length of H. 

Claim 46 (Currently Amended). The method according to Claim 45, wherein the step of 
assigning a score to each of a plurality of candidate nucleotide sequences and the step of 
selecting the candidate target sequence are performed using an algorithm comprising: 
according to Algorithm D. 

(a) setting, for each y = {y r .y k ^<= [V],y = 1,..., 1, ^[pj] as the 
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maximum score of aligning a sequence ending with y to {hy-h^j where h } is aligned to a 



gap (and y k _, is aligned to some h } ...hj)\ 

(b) setting T^[x,y] as the maximum score of aligning a sequence ending with 



(y\ • • Vk-x ) , to ( V A') where hj aligned to y k _j 



(c) Initializing, for each y,: 



S d \y,k-l]= -a? 



and 



(19) 



T d \y,k-l] = 



k-i 



0 y=> 



-co otherwise 



(20) 



(d) looping over j = k, /, and for each y — (yy-J^-/)^ [V], and recursively 
updating: 



^[y ) y] = ma^^y-l]+o: yj ^[y,y-l]+^ } 



(21) 



T d [y, y] = L {j) [y k _ x ,hj}+ max \ co(e) + max 



^[f,y-l] + d y 
^[z,y-l]+p. 



(22) 



and 

£e) returning: 



MA¥S , cor^=r rf [<"- 1 ,/] 



(23) 



Claim 47 (Previously Presented). The method according to Claim 33, wherein H and T 



have arbitrary lengths. 



Claim 48 (Currently Amended). The method according to Claim 47, wherein the step of 
assigning a score to each of a plurality of candidate nucleotide sequences and the step of 
selecting the candidate target sequence are performed using an algorithm comprising: 
according to Algori t hm C. 



£a) defining E' as the set of edges such that 
w\x,y] > 0, wherein 



W= ajW+ ajbjbjW^I - bjWf 



(27) 



wherein 



W[x 9 y] = 



2 Ap) The {k-l)- suffix of x 

is the (k — 1) - prefix of y 
0 Otherwise ( 24 ) 



and wherein aj is the log-probability of initiating an insertion in the target after Tj , bj 
is the log-probability of extending an insertion in the target after Tj. where Tj is the 
target prefix whose last nucleotide is aligned to hj in the reference sequence, and 

/\ 

aj^-cij.bj^l-bj- 



(b) defining w'(e) = log W\x,y] ; 

(c) setting, for each ^ = (^/-^-/> e [V],y = k = 1, k, k + S?\y,j] asthe 



maximum score 



of aligning a sequence ending with y to (h\ ■ ■ hj) where hj is aligned 



to a gap, and y k ., is aligned to some h,...hj, 



8 



(d) setting T^^y] as the maximum score of aligning a sequence ending with 
(y x • • y k ~\ ) , to (fa . ,hj ) where hj is aligned to y k _ } ; 



(e) Initializing, for each y,: 



S%k-l] = -cq 



(19) 



and 



T d \y,k-\} = 



k-\ 



0 y=> 



— oo otherwise 



(20) 



(f) looping over y" = k, /, and for each y — (jV; • • y k ^ S , [V], and recursively 



updating: 



^^y] = ma^[y,7-l]+^,5^,7-l]+^ } 



(21) 



T d \y,j] = &\y k _ l ,h J ]+ max 



co(e) + 



T d [z,j-l]+a/ 
S d [zJ-l] + ^. 




(22) 



and 

(g) returning: 



MAXScori =T d [<f-\l] 



(23). 



Claim 49 (Currently Amended). The method according to Claim 47, wherein the step of 
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assigning a score to each of a plurality of candidate target sequence [are] is performed using 
an algorithm comprising: aiiuiding to Algorithm D. 



£a) defining S for each q eQ, y =(^-^-1) G M> r=k,..., L, $q,y,r} as the 



maximum score of an r-long sequence ending with 

Ov-.JV-i), whose 



alignment to the profile ends in q; 



(b) Initializing: 

4u* »*"'.*- 4= 0 ™ 



S[q, y,k-\] = -co for other 

values of y, q (29) 

(c) looping over r = k, ... 1, and for each y= (y v > -JVi) e M> r - l Q , recursively 



updating: 



S[q,y,r] = L q b k -i]+ m a x {s[q\z,r-l]+lpliq , ^q)+4e) } (30) 

e=\E,q )&E 



and 



(d) returning: 

MAXScore=mso{^q end[ <t~\ l\ ) 



(31). 



Claim 50 (Previously Presented). The method according to Claim 49 wherein a Hidden 
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Makov Model is used instead of a reference sequence. 

Claim 51. (Currently Amended). The method according to Claim 33 43, wherein the 
algebraic equation (12a') 5 

ST[yJ] = L (y V,A]+iogI exp(sr[*J-i]+*»(e)) (l2al 



replaces the algebraic equation (12a), 



ST[yj] = L {j) [y k - l ,ft J ]+ max{S"[zJ- 1]+ co{e)} n2a) 



the algebraic equation (12b')> 



MAXScor#= log^ex^S" [y, /]) 



(12b') 



replaces the algebraic equation (12b), 

MAY5W= ma ^ M [y,/] 



(12b) 



the algebraic equation (15 f ) 



e=(?,z)eE } 



replaces the algebraic equation (15), 
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5) 



and the algebraic equation (16'), 

MAXScorg = log ^exp^" |>, j] + R" \y, j]) 



replaces the algebraic equation (16) 

MAXScori =max{s%j] + R»\y,j] } (]6) 



Claim 52 (Currently Amended). The method according to Claim 46 45 wherein the 
algebraic equation 



^M=lo^ex I (^^-l] + a>ex I (^[yJ-l] + 4)) 



(20 1 ) 



replaces the algebraic equation 20, 



T d \y,k-l] = 



0 y => k ~ l 

-co otherwise ( 2 °) 



and fee algebraic equation (21') 



+i44f - [^/->]+« f )+«^'[5j-i]+AJ (21,) 
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replaces the algebraic equation (21) 



(21). 



Claim 53 (Currently Amended). The method according to Claim 49 49, wherein the 
algebraic equation (29'), 



S[q,y,r\ = I?[y k _ x }+ ^x^S[q\z,r-l]+lpb{q f v^q)+oie)) 

e=(E,q)eE 



replaces the algebraic equation (29), 



S[q, y,k-l] = -cc for other 

values of y, q ( 29 )> 



and the algebraic equation (30 f ) 



(30') 



replaces the algebraic equation (30), 



^q,y,r] = L'b k - i ]+^W,z,r-\]+lp^^ q )+oie) } (3Q) 
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Claim 54 (Previously Presented). The method according to any one of the previous claims 
wherein the target comprises two or mor polynucleotide molecules. 



Claim 55 (Previously Presented). The method according Claim 33 computing the exact 
score //(t) for several candidate sequences chosen according to the value of the 



Claim 56 (Previously Presented). The method according to Claim 33 further comprising a 
step of deleting candidate sequences having likelihood below a predetermined score. 

Claim 57 (Previously Presented). The method according to Claim 33, wherein the score 
of a candidate nucleotide sequence t is obtained in a calculation using where 



wherein_r(x) = r if the sequence of x is complementary to exactly r subsequences of 
f • 

Claim 58 (Previously Presented). The method according to Claim 33, wherein the set E of 
polynuleotide does not include all the polynucleotides of a specific length. 

Claim 59 (Previously Presented). The method according to Claim 33, wherein the set E of 
polynucleotides of different lengths. 

Claim 60 (Currently Amended). The method according to Claim 33, [for use] comprising 
using the selected one or more candidate nucleotide sequences in a task selected from the 
group consisting of: 

(a) detecting or genotyping of Single Nucleotide Polymorphisms; 

(b) detecting or genotyping of genetic syndromes or disorders; 

(c) detecting or gentotying somatic mutations; and 

(d) sequencing a polynucleotide whose function is related to the function of the 






reference polynucleotide. 
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reference polynucleotide. 

Claim 61 (Previously Presented). The method according to Claim 33, wherein 
polynucleotides contain gaps, or universal bases. 

Claim 62 (Previously Presented). The method according to Claim 33, wherein 
polypeptides are sequenced instead of polynucleotides. 

Claim 63 (Currently Amended). A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps 
for obtaining a candidate nucleotide sequence, the candidate nucleotide sequence being 
indicative of a sequence of a target polynucleotide molecule T, T producing a 
hybridization signal I (x) upon incubating T with a polynucleotide x for each 
polynucleotide x in a set E of polynucleotides, the method comprising the steps of: 

(a) for each polynucleotide x in the set E of polynucleotides, obtaining a 
probability P 0 (x)of I (x) when the sequence x is not complementary to a 
subsequence of T and a probability P l (x) of I ( x ) when the sequence x is 
complementary to a subsequence of T; so as to obtain a probabilistic 
spectrum (PS) ofT; 

(b) assigning a score to each of a plurality of candidate nucleotide sequences, 
the score being obtained in a calculation using the probabilistic spectrum 
and upon at least one reference nucleotide sequence H, the score being 
indicative of the candidate nucleotide sequence being a variant of H and 
furthermore being indicative of the probability that the candidate would 
give rise to the hybridization signal I (x\ and 

(c) selecting one or more candidate nucleotide sequences having a atr 
essentially maximal score that is indicative of the sequence of the target 
polynucleotide molecule T . 

Claim 64 (Currently Amended). A computer program product comprising a computer 
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useable medium having computer readable program code embodied therein for obtaining a 
candidate nucleotide sequence, the candidate nucleotide sequence being indicative of a 
sequence of a target polynucleotide molecule T, T producing a hybridization signal I (x) 
upon incubating T with a polynucleotide x for each polynucleotide x in a set E of 
polynucleotides, the computer program product comprising: 

(a) for each polynucleotide x in the set E of polynucleotides, computer 
readable program code for causing the computer to obtain a probability 
P 0 (x) of l(5c) the sequencer is not complementary to a subsequence of T 
and a probability P,^of I ( x ) when the sequence x is complementary to 
a subsequence of T; 

(b) computer readable program code for causing the computer to assign a score 
to each of a plurality of candidate nucleotide sequences, the score obtained 
in a calculation using the probabilistic spectrum and at least one reference 
nucleotide sequence H, the score being indicative of the candidate 
nucleotide sequence being a variant of H and furthermore being indicative 
of the probability that the candidate would give rise to the hybridization 
signal l(x) and 

(c) computer readable program code for causing the computer to select a 
candidate nucleotide sequence having a an essentially maximal score that is 
indicative of the sequence of the target polynucleotide molecule . 
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